Four decades of research on the open-shop scheduling problem to minimize the makespan

One of the basic scheduling problems, the open-shop scheduling problem has a broad range of applications across different sectors. The problem concerns scheduling a set of jobs, each of which has a set of operations, on a set of different machines. Each machine can process at most one operation at a time and the job processing order on the machines is immaterial, i.e., it has no implication for the scheduling outcome. The aim is to determine a schedule, i.e., the completion times of the operations processed on the machines, such that a performance criterion is optimized. While research on the problem dates back to the 1970s, there have been reviving interests in the computational complexity of variants of the problem and solution methodologies in the past few years. Aiming to provide a complete road map for future research on the open-shop scheduling problem, we present an up-to-date and comprehensive review of studies on the problem that focuses on minimizing the makespan, and discuss potential research opportunities

Conversion of barley SNPs into PCR-based markers using dCAPS method

Molecular genetic research relies heavily on the ability to detect polymorphisms in DNA. Single nucleotide polymorphisms (SNPs) are the most frequent form of DNA variation in the genome. In combination with a PCR assay, the corresponding SNP can be analyzed as a derived cleaved amplified polymorphic sequence (dCAPS) marker. The dCAPS method exploits the well-known specificity of a restriction endonuclease for its recognition site and can be used to virtually detect any SNP. Here, we describe the use of the dCAPS method for detecting single-nucleotide changes by means of a barley EST, CK569932, PCR-based marker

TonEBP suppresses adipogenesis and insulin sensitivity by blocking epigenetic transition of PPAR gamma 2

TonEBP is a key transcription factor in cellular adaptation to hypertonic stress, and also in macrophage activation. Since TonEBP is involved in inflammatory diseases such as rheumatoid arthritis and atherosclerosis, we asked whether TonEBP played a role in adipogenesis and insulin resistance. Here we report that TonEBP suppresses adipogenesis and insulin signaling by inhibiting expression of the key transcription factor PPAR gamma 2. TonEBP binds to the PPAR gamma 2 promoter and blocks the epigenetic transition of the locus which is required for the activation of the promoter. When TonEBP expression is reduced, the epigenetic transition and PPAR gamma 2 expression are markedly increased leading to enhanced adipogenesis and insulin response while inflammation is reduced. Thus, TonEBP is an independent determinant of adipose insulin sensitivity and inflammation. TonEBP is an attractive therapeutic target for insulin resistance in lieu of PPAR gamma agonistsopen0

Identification of co-expression gene networks, regulatory genes and pathways for obesity based on adipose tissue RNA Sequencing in a porcine model

Background: Obesity is a complex metabolic condition in strong association with various diseases, like type 2 diabetes, resulting in major public health and economic implications. Obesity is the result of environmental and genetic factors and their interactions, including genome-wide genetic interactions. Identification of co-expressed and regulatory genes in RNA extracted from relevant tissues representing lean and obese individuals provides an entry point for the identification of genes and pathways of importance to the development of obesity. The pig, an omnivorous animal, is an excellent model for human obesity, offering the possibility to study in-depth organ-level transcriptomic regulations of obesity, unfeasible in humans. Our aim was to reveal adipose tissue co-expression networks, pathways and transcriptional regulations of obesity using RNA Sequencing based systems biology approaches in a porcine model. Methods: We selected 36 animals for RNA Sequencing from a previously created F2 pig population representing three extreme groups based on their predicted genetic risks for obesity. We applied Weighted Gene Co-expression Network Analysis (WGCNA) to detect clusters of highly co-expressed genes (modules). Additionally, regulator genes were detected using Lemon-Tree algorithms. Results: WGCNA revealed five modules which were strongly correlated with at least one obesity-related phenotype (correlations ranging from -0.54 to 0.72, P <0.001). Functional annotation identified pathways enlightening the association between obesity and other diseases, like osteoporosis (osteoclast differentiation, P = 1.4E(-7)), and immune-related complications (e. g. Natural killer cell mediated cytotoxity, P = 3.8E(-5); B cell receptor signaling pathway, P = 7.2E(-5)). Lemon-Tree identified three potential regulator genes, using confident scores, for the WGCNA module which was associated with osteoclast differentiation: CCR1, MSR1 and SI1 (probability scores respectively 95.30, 62.28, and 34.58). Moreover, detection of differentially connected genes identified various genes previously identified to be associated with obesity in humans and rodents, e.g. CSF1R and MARC2. Conclusions: To our knowledge, this is the first study to apply systems biology approaches using porcine adipose tissue RNA-Sequencing data in a genetically characterized porcine model for obesity. We revealed complex networks, pathways, candidate and regulatory genes related to obesity, confirming the complexity of obesity and its association with immune-related disorders and osteoporosis

Clamp loader ATPases and the evolution of DNA replication machinery

Clamp loaders are pentameric ATPases of the AAA+ family that operate to ensure processive DNA replication. They do so by loading onto DNA the ring-shaped sliding clamps that tether the polymerase to the DNA. Structural and biochemical analysis of clamp loaders has shown how, despite differences in composition across different branches of life, all clamp loaders undergo the same concerted conformational transformations, which generate a binding surface for the open clamp and an internal spiral chamber into which the DNA at the replication fork can slide, triggering ATP hydrolysis, release of the clamp loader, and closure of the clamp round the DNA. We review here the current understanding of the clamp loader mechanism and discuss the implications of the differences between clamp loaders from the different branches of life

Global, regional, and national burden of chronic kidney disease, 1990–2017: a systematic analysis for the Global Burden of Disease Study 2017

© 2020 The Author(s). Published by Elsevier Ltd. This is an Open Access Article under the CC BY 4.0 license. Background: Health system planning requires careful assessment of chronic kidney disease (CKD) epidemiology, but data for morbidity and mortality of this disease are scarce or non-existent in many countries. We estimated the global, regional, and national burden of CKD, as well as the burden of cardiovascular disease and gout attributable to impaired kidney function, for the Global Burden of Diseases, Injuries, and Risk Factors Study 2017. We use the term CKD to refer to the morbidity and mortality that can be directly attributed to all stages of CKD, and we use the term impaired kidney function to refer to the additional risk of CKD from cardiovascular disease and gout. Methods: The main data sources we used were published literature, vital registration systems, end-stage kidney disease registries, and household surveys. Estimates of CKD burden were produced using a Cause of Death Ensemble model and a Bayesian meta-regression analytical tool, and included incidence, prevalence, years lived with disability, mortality, years of life lost, and disability-adjusted life-years (DALYs). A comparative risk assessment approach was used to estimate the proportion of cardiovascular diseases and gout burden attributable to impaired kidney function. Findings: Globally, in 2017, 1·2 million (95% uncertainty interval [UI] 1·2 to 1·3) people died from CKD. The global all-age mortality rate from CKD increased 41·5% (95% UI 35·2 to 46·5) between 1990 and 2017, although there was no significant change in the age-standardised mortality rate (2·8%, −1·5 to 6·3). In 2017, 697·5 million (95% UI 649·2 to 752·0) cases of all-stage CKD were recorded, for a global prevalence of 9·1% (8·5 to 9·8). The global all-age prevalence of CKD increased 29·3% (95% UI 26·4 to 32·6) since 1990, whereas the age-standardised prevalence remained stable (1·2%, −1·1 to 3·5). CKD resulted in 35·8 million (95% UI 33·7 to 38·0) DALYs in 2017, with diabetic nephropathy accounting for almost a third of DALYs. Most of the burden of CKD was concentrated in the three lowest quintiles of Socio-demographic Index (SDI). In several regions, particularly Oceania, sub-Saharan Africa, and Latin America, the burden of CKD was much higher than expected for the level of development, whereas the disease burden in western, eastern, and central sub-Saharan Africa, east Asia, south Asia, central and eastern Europe, Australasia, and western Europe was lower than expected. 1·4 million (95% UI 1·2 to 1·6) cardiovascular disease-related deaths and 25·3 million (22·2 to 28·9) cardiovascular disease DALYs were attributable to impaired kidney function. Interpretation: Kidney disease has a major effect on global health, both as a direct cause of global morbidity and mortality and as an important risk factor for cardiovascular disease. CKD is largely preventable and treatable and deserves greater attention in global health policy decision making, particularly in locations with low and middle SDI. Funding: Bill & Melinda Gates Foundation

The global burden of childhood and adolescent cancer in 2017: an analysis of the Global Burden of Disease Study 2017

© 2019 The Author(s). Published by Elsevier Ltd. This is an Open Access article under the CC BY 4.0 license Background: Accurate childhood cancer burden data are crucial for resource planning and health policy prioritisation. Model-based estimates are necessary because cancer surveillance data are scarce or non-existent in many countries. Although global incidence and mortality estimates are available, there are no previous analyses of the global burden of childhood cancer represented in disability-adjusted life-years (DALYs). Methods: Using the Global Burden of Diseases, Injuries, and Risk Factors Study (GBD) 2017 methodology, childhood (ages 0–19 years) cancer mortality was estimated by use of vital registration system data, verbal autopsy data, and population-based cancer registry incidence data, which were transformed to mortality estimates through modelled mortality-to-incidence ratios (MIRs). Childhood cancer incidence was estimated using the mortality estimates and corresponding MIRs. Prevalence estimates were calculated by using MIR to model survival and multiplied by disability weights to obtain years lived with disability (YLDs). Years of life lost (YLLs) were calculated by multiplying age-specific cancer deaths by the difference between the age of death and a reference life expectancy. DALYs were calculated as the sum of YLLs and YLDs. Final point estimates are reported with 95% uncertainty intervals. Findings: Globally, in 2017, there were 11·5 million (95% uncertainty interval 10·6–12·3) DALYs due to childhood cancer, 97·3% (97·3–97·3) of which were attributable to YLLs and 2·7% (2·7–2·7) of which were attributable to YLDs. Childhood cancer was the sixth leading cause of total cancer burden globally and the ninth leading cause of childhood disease burden globally. 82·2% (82·1–82·2) of global childhood cancer DALYs occurred in low, low-middle, or middle Socio-demographic Index locations, whereas 50·3% (50·3–50·3) of adult cancer DALYs occurred in these same locations. Cancers that are uncategorised in the current GBD framework comprised 26·5% (26·5–26·5) of global childhood cancer DALYs. Interpretation: The GBD 2017 results call attention to the substantial burden of childhood cancer globally, which disproportionately affects populations in resource-limited settings. The use of DALY-based estimates is crucial in demonstrating that childhood cancer burden represents an important global cancer and child health concern. Funding: Bill & Melinda Gates Foundation, American Lebanese Syrian Associated Charities (ALSAC), and St. Baldrick's Foundation

Global, regional, and national incidence, prevalence, and mortality of HIV, 1980–2017, and forecasts to 2030, for 195 countries and territories: a systematic analysis for the Global Burden of Diseases, Injuries, and Risk Factors Study 2017

Background Understanding the patterns of HIV/AIDS epidemics is crucial to tracking and monitoring the progress of prevention and control efforts in countries. We provide a comprehensive assessment of the levels and trends of HIV/AIDS incidence, prevalence, mortality, and coverage of antiretroviral therapy (ART) for 1980–2017 and forecast these estimates to 2030 for 195 countries and territories. Methods We determined a modelling strategy for each country on the basis of the availability and quality of data. For countries and territories with data from population-based seroprevalence surveys or antenatal care clinics, we estimated prevalence and incidence using an open-source version of the Estimation and Projection Package—a natural history model originally developed by the UNAIDS Reference Group on Estimates, Modelling, and Projections. For countries with cause-specific vital registration data, we corrected data for garbage coding (ie, deaths coded to an intermediate, immediate, or poorly defined cause) and HIV misclassification. We developed a process of cohort incidence bias adjustment to use information on survival and deaths recorded in vital registration to back-calculate HIV incidence. For countries without any representative data on HIV, we produced incidence estimates by pulling information from observed bias in the geographical region. We used a re-coded version of the Spectrum model (a cohort component model that uses rates of disease progression and HIV mortality on and off ART) to produce age-sex-specific incidence, prevalence, and mortality, and treatment coverage results for all countries, and forecast these measures to 2030 using Spectrum with inputs that were extended on the basis of past trends in treatment scale-up and new infections. Findings Global HIV mortality peaked in 2006 with 1·95 million deaths (95% uncertainty interval 1·87–2·04) and has since decreased to 0·95 million deaths (0·91–1·01) in 2017. New cases of HIV globally peaked in 1999 (3·16 million, 2·79–3·67) and since then have gradually decreased to 1·94 million (1·63–2·29) in 2017. These trends, along with ART scale-up, have globally resulted in increased prevalence, with 36·8 million (34·8–39·2) people living with HIV in 2017. Prevalence of HIV was highest in southern sub-Saharan Africa in 2017, and countries in the region had ART coverage ranging from 65·7% in Lesotho to 85·7% in eSwatini. Our forecasts showed that 54 countries will meet the UNAIDS target of 81% ART coverage by 2020 and 12 countries are on track to meet 90% ART coverage by 2030. Forecasted results estimate that few countries will meet the UNAIDS 2020 and 2030 mortality and incidence targets. Interpretation Despite progress in reducing HIV-related mortality over the past decade, slow decreases in incidence, combined with the current context of stagnated funding for related interventions, mean that many countries are not on track to reach the 2020 and 2030 global targets for reduction in incidence and mortality. With a growing population of people living with HIV, it will continue to be a major threat to public health for years to come. The pace of progress needs to be hastened by continuing to expand access to ART and increasing investments in proven HIV prevention initiatives that can be scaled up to have population-level impact

Global maps of soil temperature

Research in global change ecology relies heavily on global climatic grids derived from estimates of air temperature in open areas at around 2 m above the ground. These climatic grids do not reflect conditions below vegetation canopies and near the ground surface, where critical ecosystem functions occur and most terrestrial species reside. Here, we provide global maps of soil temperature and bioclimatic variables at a 1-km² resolution for 0–5 and 5–15 cm soil depth. These maps were created by calculating the difference (i.e., offset) between in-situ soil temperature measurements, based on time series from over 1200 1-km² pixels (summarized from 8500 unique temperature sensors) across all the world’s major terrestrial biomes, and coarse-grained air temperature estimates from ERA5-Land (an atmospheric reanalysis by the European Centre for Medium-Range Weather Forecasts). We show that mean annual soil temperature differs markedly from the corresponding gridded air temperature, by up to 10°C (mean = 3.0 ± 2.1°C), with substantial variation across biomes and seasons. Over the year, soils in cold and/or dry biomes are substantially warmer (+3.6 ± 2.3°C) than gridded air temperature, whereas soils in warm and humid environments are on average slightly cooler (-0.7 ± 2.3°C). The observed substantial and biome-specific offsets emphasize that the projected impacts of climate and climate change on near-surface biodiversity and ecosystem functioning are inaccurately assessed when air rather than soil temperature is used, especially in cold environments. The global soil-related bioclimatic variables provided here are an important step forward for any application in ecology and related disciplines. Nevertheless, we highlight the need to fill remaining geographic gaps by collecting more in-situ measurements of microclimate conditions to further enhance the spatiotemporal resolution of global soil temperature products for ecological applications